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isolates the rules responsible for the problem and determines criteria that, if 
analysis methods are presented ... 

Keywords: active database systems, confluence, database rule processing, sta 



29 Testing implications of data dependencies 
David Maier, Alberto 0. Mendelzon, Yehoshua Sagiv 

December 1979 ACM Transactions on Database Systems (TODS), Volume 4 

Full text available: ^|| pdf(1 .14 MB) Additional Information: full citation, abstract, references, 

Presented is a computation method—the chase—for testing imp 
data dependencies. The chase operates on tableaux similar to those of Aho, S 
previous tableau computation methods as special cases. By interpreting table 
templates for relations, it is possible to test implication of join dependencies ( 
functional dependenc ... 

Keywords: chase, data dependencies, functional dependencies, join dependen 
databases, tableaux 
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30 QProber: A system for automatic classification of hidden-Web databases 

Luis Gravano, Panagiotis G. Ipeirotis, Mehran Sahami 

January 2003 ACM Transactions on Information Systems (TOIS), Volume 21 
Full text available: f§ pdf(3.62 MB) Additional Information: full citation, abstract, reference 

The contents of many valuable Web-accessible databases are only available t 
invisible to traditional Web "crawlers." Recently, commercial Web sites have s 
Web-accessible databases into Yahoo!-like hierarchical classification schemes 
system that automates this classification process by using a small number of 
classifiers. QProber can use a variety of types of ... 

Keywords: Database classification, Web databases, hidden Web 



31 Probe, count, and classify: categorizing hidden web databases 
Panagiotis G. Ipeirotis, Luis Gravano, Mehran Sahami 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD internatio 
Volume 30 Issue 2 

Full text available: f§ pdf(389.34 KB) Additional Information: full citation, abstract, reference 

The contents of many valuable web-accessible databases are o 
interfaces and are hence invisible to traditional web “crc 
estimated the size of this “ hidden web” to be 50( 
“crawlable” web is only an estimated two billion 
sites have started to manually organize web-accessible databa: 
classification schemes ... 

32 On the decidability and axiomatization of query finiteness in deductive data 
Michael Kifer 

July 1998 Journal of the ACM (JACM), Volume 45 Issue 4 

Full text available: ^| pdf(323.85 KB) Additional Information: full citation, abstract, referen 

A database query is finite if its result consists of a finite sets tuples. For queri 
the problem of determining finiteness is, in general, undecidable.In this pape 
stronger kind of finiteness, which applies to Horn queries whose function sym 
infinite relations with finiteness constraints (abbr., F ... 

Keywords: axiomatization, computability, finite queries, finiteness constraints 
constraints, query processing 
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33 A form-based approach for database analysis and design 
Joobin Choobineh, Michael V. Mannino, Veronica P. Tseng 
February 1992 Communications of the ACM, Volume 35 Issue 2 

Full text available:^ pdf(8.75 MB) Additional Information: full citation, references, index terms, review 



Keywords: form processing, view definition, view integration 



34 Discovery of multi-level rules and exceptions from a distributed database 

Ronan Pairceir, Sally McClean, Bryan Scotney 

August 2000 Proceedings of the sixth ACM SIGKDD international conference on Kn 

Full text available:^ pdf(1 32.32 KB) Additional Information: full citation, references, i 



Keywords: aggregates, distributed databases, exception discovery, multi-leve 
sufficient statistics 



35 Safe query languages for constraint databases 

Peter Z. Revesz 

March 1998 ACM Transactions on Database Systems (TODS), Volume 23 Is 

Full text available: ^ pdf(295.75 KB) Additional Information: full citation, abstract, reference 

In the database framework of Kanellakis et al. [1990] it was argued that cons 
constraint databases as input and give other constraint databases that use th 
output. This closed-form requirement has been difficult to realize in constrain 
negation symbol. This paper describes a general approach to restricting const 
subsets that contain only programs ... 

36 Closures of database hypergraphs 
Domenico Sacca 

October 1985 Journal of the ACM (JACM), Volume 32 Issue 4 

Full text available: pdf(2.51 MB) Additional Information: full citation, abstract, references, citi 

A hypergraph formalism is introduced to represent database schemata. In par 
one full join dependency and a set of functional dependencies, is represented 
both undirected and directed hyperedges. Undirected hyperedges correspond 
directed hyperedges correspond to the functional dependencies. In addition, t 
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37 Rule based database access control—a practical approach 

Tor Didriksen 

November 1997 Proceedings of the second ACM workshop on Role-based access co 

Full text available: ^ pdf(1 .01 MB) Additional Information: full citation, references, index terms 



38 Rule-based optimization and query processing in an extensible geometric c 
Ludger Becker, Ralf Hartmut Guting 

June 1992 ACM Transactions on Database Systems (TODS), Volume 17 Issu 
Full text available:^ pdf(3. 35 MB) Additional Information: full citation, abstract, references, citin 

Gral is an extensible database system, based on the formal concept of a man 
algebra is used to define any application's query language, its query executio 
this paper we describe Gral's optimization component. It provides (1) a sophi 
transformations of abstract algebra expressions, (2) a general optimization fra 
optimization algorithms can be ... 

Keywords: extensibility, geometric query processing, many-sorted algebra, op 
optimization 



39 Answering queries on embedded-complete database schemes 

Edward P. F. Chan, Alberto 0. Mendelzon 

April 1987 Journal of the ACM (JACM), Volume 34 Issue 2 

Full text available:^ pdf(2. 22 MB) Additional Information: full citation, abstract, references, citin 

It has been observed that, for some database schemes, users may have diffic 
for simple queries. The problem occurs when some implicit “piece&rdqu 
of a relation scheme, is not explicitly represented in the database state. In th 
how the state and the constraints interact before they can retrieve the inform 
not ... 

40 Measuring system normality 

Mark Burgess, Harek Haugerud, Sigmund Straumsnes, Trond Reitan 

May 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 Issu 

Full text available:^ pdf(794.43 KB) Additional Information: full citation, abstract, refere 

A comparative analysis of transaction time-series is made, for light to modera 
problem of anomaly detection in computers. Criteria for measuring the statist 
a scaling transformation to the measured data, it is found that the distribution 
approximated by a steady-state, maximum-entropy distribution, modulated b 
distribution, under these con ... 

Keywords: Anomaly detection, statistical mechanics 
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41 Special issue on prototypes of deductive database systems: The glue-nail < 
implementation, and evaluation 
Marcia A. Derr, Shinichi Morishita, Geoffrey Phipps 

April 1994 The VLDB Journal — The International Journal on Very Large D 
Full text available:^ pdf(2.16 MB) Additional Information: full citation, abstract, 

We describe the design and implementation of the Glue-Nail deductive databa 
query language; Glue is a procedural language used for non-query activities, 
to write a complete application. Nail and Glue code are both compiled into the 
uses variants of the magic sets algorithm and supports well-founded models, 
peephole techniques and data ... 
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42 Exploratory mining and pruning optimizations of constrained associations n 
Raymond T. Ng, Laks V. S. Lakshmanan, Jiawei Han, Alex Pang 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD internati 
Volume 27 Issue 2 

Full text available: "FJ^ pdf(1 .65 MB) Additional Information: full citation, abstract, references, 

From the standpoint of supporting human-centered discovery of knowledge, t 
rules suffers from the following serious shortcomings: (i) lack of user explora 
rigid notion of relationships. In effect, this model functions as a black-box, ad 
We propose, in this paper, an architecture that opens up the black-box, and s 
explorat ... 

43 Fuzzy functional dependencies and lossless join decomposition of fuzzy rel 

K. V. S. V. N. Raju, Arun K. Majumdar 

June 1988 ACM Transactions on Database Systems (TODS), Volume 13 Issu 
Full text available: ^ pdf(3.05 MB) Additional Information: full citation, abstract, references, citin 

This paper deals with the application of fuzzy logic in a relational database en 
more meaning of the data. It is shown that with suitable interpretations for th 
relational data model can be used to represent ambiguities in data values as 
among them. Relational operators for fuzzy relations have been studied, and 
integrity constraint ... 

44 Automatic verification of database transaction safety 

Tim Sheard, David Stemple 

September 1989 ACM Transactions on Database Systems (TODS), Volume 1 

Full text available: pdf(3.34 MB) Additional Information: full citation, abstract, references, citin 

Maintaining the integrity of databases is one of the promises of database man 
that integrity constraints are invariants of database transactions. This is very 
presence of complex constraints and large amounts of data. One way to minim 
maintain database integrity over transaction processing is to prove at compile 
atomically, disobey i ... 



2 of 7 



12/13/03 7:24 PM 



Results (page 3): tesl and "configureliun engine" and role and database http^/portd.acra.org/resultexfm?querj^...rtal&dl=ACM&CFII>722064&CFTOKEN=40244579 



45 Extending performance approaches to new application domains: An optimi; 
configuration 

David Bartholomew Stewart, Efstathios Papaefstathiou, Jonathan Hardwick 
July 2002 Proceedings of the third international workshop on Software and per 
Full text available: *P pdf(220.16 KB) Additional Information: full citation, abstrac 

A common problem that sales consultants face in the field is the selection of a 
configuration for web farms. Over-provisioning means that the tender will be 
lead to a configuration that does not meet the customer criteria. Indy is a per 
allows developers to create custom modeling applications. We have construct 
web farm workloads and topologies. T ... 

Keywords: design, experimentation, indy, infrastructures, measurement, mod 
simulation 



46 A methodology for creating user views in database design 

Veda C. Storey, Robert C. Goldstein 

September 1988 ACM Transactions on Database Systems (TODS), Volume 1 

Full text available: pdf(2.41 MB) Additional Information: full citation, abstract, references, citin 

The View Creation System (VCS) is an expert system that engages a user in a 
requirements for some application, develops an Entity-Relationship model for 
converts the E-R model to a set of Fourth Normal Form relations. This paper d 
is, it presents a formal methodology, capable of mechanization as a computer 
a user, identifying and resolving incons ... 

47 Optimization of a cycle time and utilization in semiconductor test manufacti 
near-real-time scheduling system 

Appa Iyer Sivakumar 

December 1999 Proceedings of the 31st conference on Winter simulation: Simulati 

Full text available: Q pdf(1 42.30 KB) Additional Information: full citation, abstract, references, 
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48 Process synchronization in database systems 

Gunter Schlageter 

September 1978 ACM Transactions on Database Systems (TODS), Volume 

Full text available: *@ pdf(1 .87 MB) Additional Information: full citation, abstract, references, 

The problem of process synchronization in database systems is analyzed in a 
abstract level; the abstraction is chosen such that the essential characteristic 
and investigated. Using a small set of concepts, a consistent description of th 
used, but only vaguely defined, notions are defined exactly within this framew 
problem immediately leads ... 

Keywords: database consistency, database systems, integrity, locking, paralle 



49 Heraclitus: elevating deltas to be first-class citizens in a database programi 
Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs 

September 1996 ACM Transactions on Database Systems (TODS), Volume 2 

Full text available: 1 ^) pdf(3.76 MB) Additional Information: full citation, abstract, references, citin 

Traditional database systems provide a user with the ability to query and man 
current database state. However, in several emerging applications, the ability 
scenarios in order to reason about the impact of an update (before committin 
Example applications include hypothetical database access, active database m 
management, to name a few. The central th ... 

Keywords: active databases, deltas, execution model for rule application, hyp 
state 



50 An integrated general purpose automated test environment 
Peter A. Vogel 

July 1993 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1993 in 

and analysis, Volume 18 Issue 3 
Full text available: pdf(693.91 KB) Additional Information: full citation, abstract, reference 

As software systems become more and more complex, both the complexity of 
maintaining the results of that effort increase proportionately. Most existing t 
flexibility needed to adequately test significant software systems. The CONVE 
discussed as an answer to the need for a more complete and powerful genera 
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51 A unified version model for configuration management 
Andreas Zeller 

October 1995 ACM SIGSOFT Software Engineering Notes , Proceedings of the 3rd A 
of software engineering, Volume 20 Issue 4 

Full text available: *@ pdf(1 .02 MB) Additional Information: full citation, references, citin 



52 A Theory of Safe Locking Policies in Database Systems 

Mihalis Yannakakis 

July 1982 Journal of the ACM (JACM), Volume 29 Issue 3 
Full text available: pdf(1 .33 MB) Additional Information: full citation, references, citings, index terms 



53 Mining association rules between sets of items in large databases 

Rakesh Agrawal, Tomasz Imieli?ski, Arun Swami 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD internati 
Volume 22 Issue 2 

Full text available: f| pdf(1 .08 MB) Additional Information: full citation, abstract, references, 

We are given a large database of customer transactions. Each transaction con 
visit. We present an efficient algorithm that generates all significant associati 
The algorithm incorporates buffer management and novel estimation and pru 
applying this algorithm to sales data obtained from a large retailing company 
algorithm. 

54 Integrating association rule mining with relational database systems: altern 
Sunita Sarawagi, Shiby Thomas, Rakesh Agrawal 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD internati 
Volume 27 Issue 2 

Full text available: pdf(2.03 MB) Additional Information: full citation, abstract, references, 

Data mining on large data warehouses is becoming increasingly important. In 
spectrum of architectural alternatives for coupling mining with database syste 
loose-coupling through a SQL cursor interface; encapsulation of a mining algo 
data to a file system on-the-fly and mining; tight-coupling using primarily use 
implementations for processing in the DBMS. We ... 
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55 Maintaining state constraints in relational databases: a proof theoretic basi! 

William W. McCune, Lawrence J. Henschen 

January 1989 Journal of the ACM (JACM), Volume 36 Issue 1 

Full text available: f| pdf(1 .79 MB) Additional Information: full citation, abstract, references, citin 

If a relational database is required to satisfy a set of integrity constraints, the 
ensure that it continues to satisfy the constraints. It is desirable not to have t 
update. A method is described that takes a constraint C and a class of update 
class cannot violate C, or produces a formula C (a complete test) that is satis 

56 Semantics of query languages for network databases 
Kazimierz Subieta 

September 1985 ACM Transactions on Database Systems (TODS), Volume 1 

Full text available: fD pdf(3.71 MB) Additional Information: full citation, abstract, referenc 

Semantics determines the meaning of language constructs; hence it says muc 
implementing the language. The main purpose of this paper is a formal prese 
constructs employed in many database languages (sublanguages). Therefore, 
Selection Language) and J (Joins) are introduced, wherein most of the typical 
are collected. The semantics of SSL and J are ... 

57 A design rule database system to support technology-adaptable applicatior 

J. S. Aude, Hillary J. Kahn 

July 1986 Proceedings of the 23rd ACM/IEEE conference on Design automatio 
Full text available:^) pdf(722.49 KB) Additional Information: full citation, abstract, references 

This paper describes aspects of a CAD system which has been specifically des 
applications and to incorporate expert system processes where appropriate. T 
use design rules stored in a database to supply technology related information 
supported in the database are concerned with different aspects of design, sue 
rules are described i ... 

58 On the Desirability of Acyclic Database Schemes 
Catriel Beeri, Ronald Fagin, David Maier, Mihalis Yannakakis 
July 1983 Journal of the ACM (JACM), Volume 30 Issue 3 

Full text available:^ pdf(2.10 MB) Additional Information: full citation, references, citings, index terms 
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59 Design issues in a Rule-Based System 
Stephen Fickas 

June 1985 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in 
18 Issue 7 , 6 

Full text available: pdf(733.76 KB) Additional Information: full citation, abstract, refer 

This paper discusses a language and associated environment for building rule 
environment are encapsulated in a system we call ORBS (Oregon Rule Based 
focus will be on the interplay between language and environment design. How 
include design constraints placed by our program development modell as we 
rationalization o ... 

60 A database interface for file update 

Serge Abiteboul, Sophie Cluet, Tova Milo 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD internatio 
Volume 24 Issue 2 

Full text available: pdf(1 .07 MB) Additional Information: full citation, abstract, references, 

Database systems are concerned with structured data. Unfortunately, data is 
manner (e.g., in files) even when it does have a strong internal structure (e.g 
previous paper [2], we focussed on the use of high-level query languages to a 
optimization techniques to do so. In this paper, we consider how structured d 
database update languages. ... 
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